---
categories: Algorithm techniques, Graph algorithms
---

## Problems
- [Xenia and Tree](http://codeforces.com/contest/342/problem/E)
- [BST maintenance](https://www.hackerrank.com/challenges/bst-maintenance)
- [Ciel the Commander](http://codeforces.com/contest/321/problem/C)
- [Query on a tree V](http://www.spoj.com/problems/QTREE5/)
- [Race](https://ioinformatics.org/files/ioi2011problem2.pdf)
- [Prime Distance on Tree](https://www.codechef.com/problems/PRIMEDST)
- [Vacation](https://www.codechef.com/problems/TESTERS)
- [Union on Tree](https://www.codechef.com/problems/BTREE)
- [Query on a tree IV](http://www.spoj.com/problems/QTREE4/)
- [Rasta in Tavaspolis](https://www.hackerearth.com/problem/algorithm/rasta-in-tavaspolis/description/)
- [Free Query](http://codeforces.com/gym/100570/problem/F)
- [Black and White Tree](https://www.codechef.com/problems/GERALD2)
- [YATP](https://open.kattis.com/problems/yatp)

## See also
- [Heavy-light decomposition]()

## External links
- [Video on Centroid Decomposition](https://www.youtube.com/watch?v=2izuGA8T8IE)
- [Centroid Decomposition of a Tree](https://threads-iiith.quora.com/Centroid-Decomposition-of-a-Tree)
- [This week in competitive programming](http://petr-mitrichev.blogspot.com/2015/03/this-week-in-competitive-programming_22.html)
- [Centroid Decomposition](http://www.ugrad.cs.ubc.ca/~cs490/2014W2/pdf/jason.pdf)
- [Separator Decomposition](https://courses.csail.mit.edu/6.897/spring05/lec/lec16.pdf)
- [Centroid Decomposition of a tree](http://codeforces.com/blog/entry/10533)
- [Hackerrank problem BST maintenance](http://codeforces.com/blog/entry/12982)